COMPUTATION OF q-PARTIAL FRACTIONS
نویسندگان
چکیده
We study a special partial fraction technique which is designed for rational functions with poles on the unit circle, known as q-fractions. Even though the theory of q-partial fractions has already been applied to the Rademacher Conjecture, no systematic computational development appeared. In this paper we present two algorithms for the computation of q-partial fractions and highlight certain predictable coefficients which arise from the symmetry of the decompositions. We also examine the q-partial fraction content of reciprocals of the cyclotomic polynomials, and indicate how the technique can be used to facilitate the extraction of enumeration formulas from certain power series generating functions.
منابع مشابه
Computation of the q-th roots of circulant matrices
In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B - C and B + C.
متن کاملPartial Fractions and q-Binomial Determinant Identities
Partial fraction decomposition method is applied to evaluate a general determinant of shifted factorial fractions, which contains several Gaussian binomial determinant identities .
متن کاملPartial proof of Graham Higman's conjecture related to coset diagrams
Graham Higman has defined coset diagrams for PSL(2,ℤ). These diagrams are composed of fragments, and the fragments are further composed of two or more circuits. Q. Mushtaq has proved in 1983 that existence of a certain fragment γ of a coset diagram in a coset diagram is a polynomial f in ℤ[z]. Higman has conjectured that, the polynomials related to the fragments are monic and for a fixed degree...
متن کاملContinued fractions of Laurent series with partial quotients from a given set
1. Introduction. Van der Poorten and Shallit's paper [10] begins: " It is notorious that it is damnably difficult to explicitly compute the continued fraction of a quantity presented in some other form ". The quantity is usually presented either as a power series or as the root of a specific equation. There has been some success in the former case for continued fractions of real numbers, such a...
متن کاملTwo-dimensional q-differential transformation and its application
The one-dimensional q-differential transformation was introduced in [8] for solving the ordinary qdifferential equations. Here, we present the definition and operation of the two-dimensional qdifferential transform. A distinctive feature of the q-differential transform is its ability to solve linear and nonlinear partial q-differential equations. Applied Mathematics and Computation 2011 (217) 9...
متن کامل